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IN THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
Application: 

LISTING OF CLAIMS: 

1 . (Previously Presented) A method for managing a network of nodes, the steps 
comprising: 

requesting an initial set of network metrics for an initial subset of nodes in 
the network of nodes based on a connecting node attempting to establish a 
relationship with a target node of the initial subset, each network metric of the 
initial set associated with a respective node from the initial subset and 
measuring a performance aspect of the respective node relative to the 
network; 

receiving the initial set of the network metrics for the initial subset of 
nodes; 

establishing the relationship between the connecting node and the target 
node of the initial subset based on a comparison of the network metrics in the 
initial set; and 

prior to the step of requesting the initial set of network metrics, 
selecting a network metric from at least one of a bottleneck bandwidth 
metric, a latency metric, and a hop count metric; and further comprising 
the steps of: 

(i) choosing a revised subset of nodes based on the target node; 

(ii) requesting a revised set of the network metrics based on the 
revised subset; 

(iii) receiving the revised set of the network metrics based on the 
revised subset; 
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(iv) establishing a selected relationship between the connecting 
node and a selected target node of the revised subset based on a 
comparison of the network metrics in the revised set of network metrics 
and setting the selected target node to be the target node; 

(v) repeating steps (i) through (iv) until determining that the 
selected relationship to the target node is a preferred relationship for the 
connecting node to the network. 

Claims 2-3 (Canceled). 

4. (Original) The method of claim 1, wherein the step of receiving the initial set 

of network metrics comprises measuring a set of interactions over the 
network between the connecting node and the target node and between 
the connecting node and each node from the initial subset of the nodes. 

5. (Original) The method of claim 1, wherein the step of receiving the initial set 

of network metrics comprises measuring a set of bottleneck bandwidth 
metrics between each node of the initial subset and a root node of the 
network of nodes. 

6. (Previously Presented) A method for managing a network of nodes, the steps 

comprising: 

requesting an initial set of network metrics for an initial subset of nodes in 
the network of nodes based on a connecting node attempting to establish a 
relationship with a target node of the initial subset, each network metric of the 
initial set associated with a respective node from the initial subset and 
measuring a performance aspect of the respective node relative to the 
network; 

receiving the initial set of the network metrics for the initial subset of 
nodes; 
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establishing the relationship between the connecting node and the target 
node of the initial subset based on a comparison of the network metrics in the 
initial set; and 

prior to the step of requesting the initial set of network metrics, 
selecting a network metric from at least one of a bottleneck bandwidth 
metric, a latency metric, and a hop count metric, wherein: 

the connecting node is a reconnecting node having an existing 
association with the network and attempting to replace the existing 
association with a modified association with the network represented by 
the relationship with the target node; and 

further comprising the steps of: 
selecting a plurality of initial subsets of nodes at periodic intervals; and 

performing the steps of requesting, receiving, and establishing at 
each periodic interval based on each initial subset of nodes of the plurality 
of initial subsets of nodes. 

7. (Original) The method of claim 6, wherein the step of selecting the plurality of 

initial subsets of nodes is based on a lineage selection procedure that 
selects nodes for each initial subset based on a lineage group of nodes 
associated with the connecting node in the network. 

8. (Original) The method of claim 6, wherein the step of selecting the plurality of 

initial subsets of nodes is based on a remote selection procedure that 
selects nodes for each initial subset based on selecting at least one node 
for each initial subset exclusive of a lineage group of nodes associated 
with the connecting node. 

9. (Original) The method of claim 1, wherein the connecting node does not have 

a previous relationship to the network prior to the step of requesting the 
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initial set of network metrics, and the initial subset of nodes comprises a 
root node of the network of nodes. 

10. (Previously Presented) A computer system for managing a network of 
nodes, the computer system comprising: 
a memory; 

a network interface in communication with the memory; and 
a processor in communication with the memory and the network 
interface, wherein the memory is encoded with logic instructions for a 
network manager application that, when performed on the processor, 
cause the processor to form a network manager that manages the nodes 
in the network by performing the operations of: 

requesting an initial set of network metrics for an initial 
subset of nodes in the network of nodes based on a connecting 
node attempting to establish a relationship with a target node of the 
initial subset, each network metric of the initial set associated with a 
respective node from the initial subset and measuring a 
performance aspect of the respective node relative to the network; 

receiving the initial set of the network metrics for the initial 
subset of nodes; and 

establishing the relationship between the connecting node 
and the target node of the initial subset based on a comparison of 
the network metrics in the initial set; and 
wherein the logic instructions for the network manager application 
comprise further logic instructions, that, when performed on the processor, 
cause the network manager to perform the operation, prior to requesting 
the initial set of network metrics, of selecting the network metric from one 
of a bottleneck bandwidth metric, a latency metric, and a hop count metric; 
and 
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wherein the logic instructions for the network manager application 
comprise further logic instructions, that, when performed on the processor, 
cause the network manager to perform the operations of: 

(i) choosing a revised subset of nodes based on the target node; 

(ii) requesting a revised set of the network metrics based on the 
revised subset; 

(iii) receiving the revised set of the network metrics based on the 
revised subset; 

(iv) establishing a selected relationship between the connecting 
node and a selected target node of the revised subset based on a 
comparison of the network metrics in the revised set of network metrics 
and setting the selected target node to be the target node; 

(v) repeating steps (i) through (iv) until determining that the 
selected relationship to the target node is a preferred relationship for the 
connecting node to the network. 

Claims 11-12 (Canceled). 

13. (Original) The computer system of claim 10, wherein the logic instructions for 

the network manager application comprise further logic instructions, that, 
when performed on the processor, cause the network manager to perform 
the operation of measuring a set of interactions over the network between 
the connecting node and the target node and between the connecting 
node and each node from the initial subset of the nodes. 

14. (Original) The computer system of claim 10, wherein the logic instructions 

for the network manager application comprise further logic instructions, 
that, when performed on the processor, cause the network manager to 
perform the operation of measuring a set of bottleneck bandwidth metrics 
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between each node of the initial subset and a root node of the network of 
nodes. 

15. (Previously Presented) A computer system for managing a network of 
nodes, the computer system comprising: 
a memory; 

a network interface in communication with the memory; and 
a processor in communication with the memory and the network 
interface, wherein the memory is encoded with logic instructions for a 
network manager application that, when performed on the processor, 
cause the processor to form a network manager that manages the nodes 
in the network by performing the operations of: 

requesting an initial set of network metrics for an initial 
subset of nodes in the network of nodes based on a connecting 
node attempting to establish a relationship with a target node of the 
initial subset, each network metric of the initial set associated with a 
respective node from the initial subset and measuring a 
performance aspect of the respective node relative to the network; 

receiving the initial set of the network metrics for the initial 
subset of nodes; and 

establishing the relationship between the connecting node 
and the target node of the initial subset based on a comparison of 
the network metrics in the initial set; and 
wherein the logic instructions for the network manager application 
comprise further logic instructions, that, when performed on the processor, 
cause the network manager to perform the operation, prior to requesting 
the initial set of network metrics, of selecting the network metric from one 
of a bottleneck bandwidth metric, a latency metric, and a hop count metric, 
wherein: 

the connecting node is a reconnecting node having an existing 
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association with the network and attempting to replace the existing 
association with a modified association with the network represented by 
the relationship with the target node; and 

the logic instructions for the network manager application comprise 
further logic instructions, that, when performed on the processor, cause 
the network manager to perform the operations of: 

selecting a plurality of initial subsets of nodes at periodic intervals; 

and 

performing the operations of requesting, receiving, and establishing 
at each periodic interval based on each initial subset of nodes of the 
plurality of initial subsets of nodes. 

16. (Original) The computer system of claim 15, wherein the logic instructions 

for the network manager application comprise further logic instructions, 
that, when performed on the processor, cause the network manager to 
perform the operation of selecting the plurality of initial subsets of nodes 
based on a lineage selection procedure that selects nodes for each initial 
subset based on a lineage group of nodes associated with the connecting 
node in the network. 

17. (Original) The computer system of claim 15, wherein the logic instructions 

for the network manager application comprise further logic instructions, 
that, when performed on the processor, cause the network manager to 
perform the operations of selecting the plurality of initial subsets of nodes 
based on a remote selection procedure that selects nodes for each initial 
subset based on selecting at least one node for each initial subset 
exclusive of a lineage group of nodes associated with the connecting 
node. 
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18. (Original) The computer system of claim 10, wherein the connecting node 

does not have a previous relationship to the network prior to the step of 
requesting the initial set of network metrics, and the initial subset of nodes 
comprises a root node of the network of nodes. 

19. (Original) The computer system of claim 10, wherein the computer system is 

the connecting node. 

20-21. (Cancelled) 

22. (Previously Presented) A method for managing an overlay network of 
nodes, the method comprising: 

requesting an initial set of network metrics for an initial subset of nodes in 
the overlay network of nodes based on a new node attempting to establish a 
virtual link with a target node of the initial subset, each network metric of the 
initial set associated with a respective node from the initial subset and 
measuring bandwidth to a root node from each respective node; 

receiving the initial set of the network metrics for the initial subset of 

nodes; 

establishing the virtual link between the new node and the target node of 
the initial subset based on a comparison of the network metrics in the initial 
set; 

choosing a revised subset of nodes based on the target node; 
requesting a revised set of the network metrics based on the revised 
subset; 

receiving the revised set of the network metrics based on the revised 
subset; and 

establishing a selected relationship between the connecting node and a 
selected target node of the revised subset based on a comparison of the 
network metrics in the revised set of network metrics and setting the selected 
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target node to be the target node; 

wherein choosing the revised subset, requesting the revised set, receiving 
the revised set and establishing the selected relationship are adapted to be 
performed until determining that the selected relationship to the target node is 
a preferred relationship for the connecting node to the network. 

Claims 23-24. (Cancelled) 



